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£ 1 Introduction 

a 

Given ip : N — > [0, +oo), let A(ip) denote the set of x G [0, 1] such that 

\qx + p\ < i>(q) (1) 

m : 

lO . holds for infinitely many (p,q) G Z x Z \ {0}. In 1924, Khintchine [15] established a beau- 

tiful and strikingly simply criterion for the 'size' of A(ip) expressed in terms of Lebesgue 
measure. Under the condition that ib is monotonic, Khintchine's theorem states that the 
O ■ measure of .A(V') is one (respectively, zero) if the sum ^2 q ip(q) diverges (respectively, con- 
verges). The monotonicity condition is only required in the divergence case and moreover 
it is absolutely crucial. Duffin and Schaeffer [TD] constructed a non-monotonic function 
if) for which ^2 q ip(q) diverges but A(tp) is of zero measure. In other words, without the 
monotonicity assumption, Khintchine's theorem is false and the famous Duffin- Schaeffer 
conjecture provides the appropriate statement. The key difference is that in ([T]), we impose 
coprimality on the integers p and q. Let A'(ip) denote the resulting subset of A(ip). The 
Duffin-Schaeffer conjecture states that the measure of A'(tp) is one (respectively, zero) if 
the sum J2 g ip{r) ip{q) q' 1 diverges (respectively, converges). Although various partial re- 
sults have been obtained, the full conjecture represents a key unsolved problem in metric 
number theory - see [HE] for details. Returning to the raw set A(i/j), without monotonic- 
ity and coprimality the appropriate analogue of Khintchine's theorem has been formulated 
by Catlin [9]. The Catlin conjecture also remains open. 

The upshot of the above discussion is that currently we are unable to prove analogues 
of Khintchine's theorem for either of the fundamental sets A(ip) and A'(ip). However , it is 
known that the Lebesgue measure of A(i/j) and A'(i}j) is either or 1. In the case of A(ip) 
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this zero-one law is due to Cassels [8] and in the case of A'(ip) it is due to Gallagher [TTj . 
The goal of this note is to establish the higher dimensional analogues of these classical zero- 
one laws. For a discussion concerning the higher dimensional analogues of the conjectures 
of Duffin-Schaeffer and Catlin see [I]. 

Throughout, m > 1 and n > 1 are integers. Given ^ : Z m — > [0, +oo), let A n ,m(^) be 
the set of X G [0, l] nm such that 

|qX + p| <tt(q) (2) 

holds for infinitely many (p, q) £ Z m xZ"\ {0}. Here | • | denotes the supremum norm 
in M m , X is regarded as an n x m matrix and q is regarded as a row. Thus, qX £ IR m 
represents a system of m real linear forms in n variables. In higher dimensions the set 
A'(ip) has two natural generalizations: 

< m (*) = {X £ [0, l] nm : © holds for i.m. (p, q) with gcd(p, q) = 1} , 

A'^ m ^f) = {X £ [0, l] nm : © holds for i.m. (p, q) with gcd{ Pi , q) = 1 j = T~m} . 

Here 'i.m.' stands for 'infinitely many' and gcd(p, q) denotes the greatest common divisor 
of all the components of p and q. If gcd(p, q) = 1 then we say that p and q are coprime. 

Before we state our main result, let us agree on the following notation: A^ m {^) will 
denote any of the fundamental sets A njm (^), A' nm (^>) and A'' m (^). Thus, a statement 
for Al >m {^) is valid for An,m{^), A' n>m {^) and U^ m (*). Also, \X\ will denote the k- 
dimensional Lebesgue measure of the set IcM*. 

Theorem 1 For any n,m and \& we have that \ A° n m {^)\ ^ {0, 1} ■ 



2 Auxiliary results 

In this section we group together various self contained statements that we appeal to during 
the course of establishing Theorem 1. Most are higher dimensional analogues of well known 
one-dimensional statements. Indeed, the one-dimensional version of our first result can be 
found in [S]. 

Lemma 1 Let {Bi} be a sequence of balls in IR fc with \Bi\ ^0 as i — ► oo. Let {U{\ be a 
sequence of Lebesgue measurable sets such that Ui C Bi for all i. Assume that for some 
c> 0, 

\Ui\ ^ c\Bi\ for all i . (3) 

Then the sets 

oo oo 

U = limsupt/j := fl U Ui and B = limsupSj '■= f] U &i 

i-+oo j=l i^j woo j=l i^j 

have the same Lebesgue measure. 
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Proof. Let U 3 := (J^ U, and £>, := B \ Z/,-. Then, V := B \ U = (J,- Vj and Lemma [JJ 
states that £> has measure zero. Equivalently, every T>j must have zero measure. Assume 
the contrary. Then, there is an / G N such that \Di\ > and therefore there is a density 
point x of T>\. Since x G B, we have that xo G Bj { for a sequence jj. Since \B^\ — > 0, we 
have that I'D; H JBjJ ~ \Bj t \ as i — > oo. Since 2?j D £>/ for all j ^ Z, it follows that 

l%H£y ~ |%| asz^oo. (4) 

On the other hand, by construction T>j i fl Uj i = 0. Thus, in view of ([3]) we have that 

l%l ^ l^l + l%n^| ^c|%| + |%n%| ; 

i.e. \Vj i fl SjJ ^ (1 — c) \Bj.\ for all sufficiently large i. This contradicts (jlj). ^ 

The following lemma is the higher dimensional analogue of the well know one- 
dimensional 'ergodic' property of rational transformations - see for example [HI Lemma 3] , 
[T4l Lemma 2.2] or [23j Lemma 7]. 

Lemma 2 For any integer I ^ 2 and s G Z fc consider the transformation of the unit cube 
[0, l] fc into itself given by 

T : xi-^lx+yS (mod 1) . 
Let A be a subset of [0, 1] such that T(A) C A. Then A is of Lebesgue measure or 1. 

Proof. Let A be as in the statement. Then T"(^4) C A, where T 1 ' : x i— > I"x + f (mod 1) 
is the z/-th iterate of T. Let xa be the characteristic function of A. It follows that 

XaCxXxa^x+j). (5) 

Suppose that |A| > 0. Then there is a density point x of A. Let C„ be the cube in [0, l] k 
centred at x of sidelength l~ u . Then 

\AnC v \= f XA(x)dxf / xa(i u ^ + j)gI^=^ [ xa(x)<Ix=\C v \-\A\. 
Jcu Jc v v /y ^ fe i[0,l] fc 

Since xo is a density point of A and diamCV — > as v — »• oo, the left hand side of the 
above equality is asymptotically \C V \. Therefore, \A\ — 1. ^ 

Given a ball i? = B(x,r) and a real number c > 0, we denote by cB the 'scaled' ball 
B(x, cr). The next lemma is a basic covering result from geometric measure theory usually 
referred to as the 5r-lemma. For further details and proof the reader is refereed to |19j . 
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Lemma 3 Every collection C of balls of uniformly bounded diameter in a metric space f2 
contains a disjoint subcollection Q such that 

\JBC |J 5B. 

Bee Beg 

We immediately make use of the covering lemma to show that the Lebesgue measure 
of a reasonably general limsup set is unchanged with respect to 'scaling' by a constant 
factor. 

Lemma 4 Let {Si}^ be a sequence of subsets in [0, l] k , {(^j^N be a sequence of positive 
numbers such that <5j — > as i — > oo and let 

A(Si,Si) := {x G [0, If : dist(^,x) < S,} . 

Then for any real number C > 1, the sets 

A : = limsup A(S , i , Si) and B : = limsup A(S' i , CSi) 

i—*oo i— >oo 

have the same Lebesgue measure. 

Proof. First of all notice that the sets A(Si, Si) are open and therefore Lebesgue measurable. 
Since C > 1 we have that A C B. For each i G N, let Bi denote the collection of balls 
{B(x,Si) : x G Si}. Thus, we have that A(Si,Si) = Uses* • By Lemma EJ there is a 
disjoint subcollection Qi of ^ such that 

o 

|J BcA(S il 6 i ) = |J Be |J 5B. (6) 

Beft BeBi BeGi 

Since 5$ C [0, l] fc we have that every ball 5 G £?j is contained in the cube [—Si, 1 + 5j\ k . It 
follows that Qi is a finite disjoint collection of balls. 

If z G A(jSj, C5j), then there is a y G 5j such that |z — y| < C5j. Furthermore, by (jSJ) there 
exists a ball 5 = B(x, Si) G (/, such that y G 55. Therefore, |z — x| ^ |z — y| + |y — x\ < 
(5 + C)Si. Thus we have shown that 

A(Si,CSi)c \J(5 + C)B. (7) 

Beg, 

Now given a constant A > 0, let C(A) := limsup^^ Usee ' This is the set of x such 
that x G AS for some B E Qi for infinitely many z. Then, 0]) and (J7j) imply that 

C(l) CACBC C(5 + C) . (8) 

By Lemma (TJ the sets C(A) with A > have the same Lebesgue measure irrespective of A. 
Therefore, in view of (jSJ) the sets A and 5 must have the same Lebesgue measure. 
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3 Proof of Theorem H 



On following the arguments of [TT], it is easily verified that ^4° m ($) = [0, l] nm if the 
following condition 

*(q)/|q| o as |q| -> 00 (9) 

is violated. Therefore, without loss of generality we assume that (Q is satisfied. 

When considering A° nm {^!), the error of approximation is rigidly determined by the 
function \&. In proving Theorem dj it is extremely useful to introduce a certain degree of 
flexibility within the error of approximation. Given A° nm {^>), let 

00 

k=l 

Clearly, .F° m (\l/) D .4° m (\&). However, as a consequence of Lemma @] we have that 

\K, m (n = • (io) 

Clearly, Theorem [1] follows on establishing the analogous statement for J 7 ° m (^ r ). 
Theorem 2 For any n, m and \I/ we nave £/ia£ |.F° m (\l/)| G {0, 1} . 

3.1 Proof of Theorem H 

We establish the theorem by considering the sets T n ,m(^)i J~' n m (^) an d J^' m (^ r ) separately. 

The set jF n m (\l>) : Clearly, J r Tl)m (^ r ) is invariant under the translation T : X i— > 2X 
(mod 1). Thus, the desired statement for the set -Fn.mt^) is a trivial consequence of 
Lemma [2j M 



The set T' n m {9) : By definition, jF^ m (\l/) consists of points X G [0, l]™ m for which there 
exists a constant C = C(X) > such that 

|qX + p|< C*(q) and gcd(p, q) = 1 (11) 

holds for infinitely many (p, q) G Z m x Z n \ {0}. Now, for each prime I consider the 
following subsets of J : ' nm {^): 

S (l) = {X G [0, l] nm : 3 C > so that <^3) holds for i.m. (p, q) with l\d = gcd(q)}, 

S X {J) = {X G [0, l] nm : 3 C > so that flTT) holds for i.m. (p, q) with l\\d = gcd(q)}, 

S 2 {1) = {X G [0, l] nm : 3 C > so that ([II]) holds for i.m. (p, q) with I 2 \ d = gcd(q)}. 
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Here l\\d means that I divides d but I 2 does not divide d. Note that 

f , nim {9) = S (t)US 1 (!)US 3 (t). (12) 

Suppose X G So(l). Then ( TTTj) is satisfied for infinitely many (p, q) with I \ d = gcd(q). 
On setting q' := q and p' := /p, we have that 

|q'(ZX)+p'| <ZCtf(q') 

holds for infinitely many (p', q') G Z m xZ"\ {0} with 

gcd(p',q') = l. (13) 

The coprimality condition is readily verified by making use of the fact that / \ gcd(q). Thus, 
if X G Sq(1) then /X G Sq(1). Therefore the set Sq(1) is invariant under the transformation 
T : X h> IX (mod 1) and Lemma [2] implies that |<5>o(0l is or 1. 

For j G {1, . . . ,n}, let S\j(l) denote the set of X G [0, l] nm such that ( TTTj) is satisfied for 
infinitely many (p, q) with l\\qj. Recall, that qj is the j'th coordinate of q = (qi, . . . , q n ). 
Clearly, 

n 

Suppose X G Sij(l) for some j G {l,...,n}. Let Sj G Z nm denote the integer matrix 
with zero entries everywhere except in the j-th row where every entry is 1. Then qSj = 
(qj, . . . , qj) G Z m . By definition, (ITTI) is satisfied for infinitely many (p, q) with l\\qj. On 
setting q' := q and p' := /p — jqSj, we have that 



< ZC^(q') (14) 



holds for infinitely many (p', q') G Z m x Z n \ {0} satisfying ( jTBl . Thus, if X G then 
/X + jSj G Sij(l). Therefore the set <Sij(0 is invariant under the transformation 

T : X^lX+jSj (mod 1) 

and Lemma [2] implies that |<5>ij(Z)| is or 1. Thus, S±(l) is a finite union of sets with 
measure or 1 and so |<Si(/)| is also or 1. 

In view of ( Tf2j) . the upshot of the above results for |«So(OI anc ^ l^i(0l i s that if there 
exists a prime / such that So (I) or <Si(Z) is of positive measure then \T' nm {^!)\ = 1. Thus, 
without loss of generality we can assume that such a prime does not exist and so by (jT2j) 
we have that 

1^2(01 = \F'nrrS^)\ ^ or ever y prime / . (15) 
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Suppose X G c>2(0 and fix any S G Z nm . Then ( TIT]) is satisfied for infinitely many (p, q) 
with l 2 \d = gcd(q). On setting q' := q and p' := p — j qS, we have that 



q 



X 



P 



< Ctf(q) 



(16) 



holds for infinitely many (p', q') G Z m x Z n \ {0} satisfying (QJ). Thus, if X G <S 2 (0 
then X + |S G ^(O f° r an y S G Z nm . Therefore the set ^(O is invariant under any 
transformation X 1— > X + yS (mod 1) with S G Z nm . In other words, ^(Z) is y-periodic 
in every coordinate. Thus, for any cube Q in [0, l] nm of sidelength -j- we have that 



1^(0 nd\ = \s 2 (i)\-\b\. 



In view of ( I15p . it follows that 



\T' (¥)nG| = |*U (*)|-|Ci 



(17) 



for any prime /. Now suppose that \T' nm {^}\ > 0. Then there is a density point X of 
T' nm {^). For each prime /, let Q denote the cube in [0, l] nm centred at X of sidelength 



t- Then, 



This together with implies that |^ >TO (*)| 
Theorem [1] for the set ^ m (\l/). 



as I — > 00 . 

1 and thereby completes the proof of 



The set jF" m (\I/) : To establish the desired zero-one statement for the set jF^' m (\l>), we 
modify in the obvious manner the argument given above for the set T' nm {^*). Naturally, 
"gcdQoj, q) = 1 for all j = 1, . . . , m" will replace "gcd(p, q) = 1" appearing in (jTTj) . Simi- 
larly, the condition that "gcd(^, q') = 1 for all j = 1, . . . , m" will replace the coprimality 
condition (1T51) . The rest remains pretty much unchanged. ^ 



4 Further results and questions 

^-well approximable points. The various sets of ty-well approximable points are defined 
by requiring that the constant C > appearing in (TTTT) can be made arbitrarily small. More 
precisely, 

00 
k=l 

Lemma H] readily implies the following statement. 
Theorem 3 For anyn,m and \P we have that |W° m (^)| = |.4° m (\l/)|. 
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Theorem [3] combined with (fTUl) and Theorem [2] trivially implies the zero-one law for 
\I/-well approximable sets. 

Corollary 1 For any n,m and \I/ we have that |W° m (\I/)| G {0, 1} . 

\I/-badly approximable points. Naturally, the various sets of ^-badly approximable 
points can be thought of as being complementary to the \l/-well approximable sets. More 
precisely, 

fi^ m (*):=^, m (*)\V^ m (*). 
An immediate consequence of Theorem [3] is the following result. 

Corollary 2 For any n,m and ^> we have that m (^)| = . 

The classical set of badly approximable real numbers Bad := Bi t i(q i— > q^ 1 ) is known to 
have full Hausdorff dimension; i.e. dim Bad = 1. For a general function ip : N — > [0, +oo) 
with various mild growth conditions, Bugeaud [7j, answering a question posed in [5], has 
shown that Bi^{ip) has full Hausdorff dimension; i.e. dimi3i j i(^) = dim A.i t \ (ip). It view 
of this and Corollary [2] it is reasonable to ask the following question. 

Question 1 Is it true that the set B n ,m{^) has full Hausdorff dimension; i.e. 

dim£ n , im (^) = dim An, m (V) ? 

A weaker form of this question in which B n>m (^>) is replaced by A n , m (^) \ A. n>m {^') with 
^'(q) = o(\I/(q)) as |q| — > oo, can be found in [5]. Note that if answer to the above question 
is yes, then we automatically have that dim£>° m (\&) = dim^4° m (^). 

Multi-error approximation. Observe that the inequality given by ([2j) can be rewritten 
system of m inequalities; namely 

\qX.^+Pj\ < *(q) j = l,...,m, 

where is the j-th column of X. Thus, the error of approximation associated with each 
linear form is determined by \l/ and is the same. More generally, we consider the system 

IqX^+^l <^(q) j = l m, (18) 

with tyj : Z n — > [0, +00) and so the error of approximation is allowed to differ from one 
linear form to the next. Let ^4° (^1, . . . , ty m ) denote the 'multi-error' analogue of .4.° m (\&) 
- obtained by replacing (j2J) with (fT8"|) in the definition of A° n m (^) ■ Naturally, this enables 
us to define the multi-error analogues of ^ 7 ° m (^ r ), W° m ($) and #° m (\&). 

Without much effort, it is possible to establish the multi-error analogue of Theorem [2]- 
the proof is practically unchanged. 
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Theorem 4 For any n,m and ^i, . . . , \l/ m we have that \!F° tm fi>i, . . . , ^ m )| £ {0, 1}. 

If the statement of Lemma H] can be generalized to the multi-error framework the above 
theorem would answer the following question and thereby yield the analogue of Theorem [U 

Question 2 Is it true that |^ m (*i, . . . , W m )| = |W° m (*i, . . . , W m )| ? 

Note that if the answer to Question 2 is yes, then so is the answer to our next question. 

Question 3 Is it true that |i3° m (*i, . . . , ^ m )\ =0? 

Multiplicative approximation. Given \I/ : Z" — > [0, +oo), let A* m (\I/) be the set of 
X G [0, l] nm such that 

m 

nilqX (i) || <*(q) (19) 

i=l 

holds for infinitely many q e Z". Here || • || denotes the distance to the nearest integer. 
Naturally, this enables us to define the associated multiplicative sets jF^ m (\l>), W* m (\P) 
(multiplicatively \l/-well approximable points) and £>* m (\I/) (multiplicatively \l/-badly ap- 
proximable points). Clearly, if ^ := \Pi • ■ • \l/ m then 

W(*i,...,*JcVl£ m (flO. 

However, it is easily seen that 

Question 4 Is it true that A* m (^>), T^ m {^>) and W* m (\l/) are of measure or 1 ? 
Question 5 Is it true that \B* m (^)\ =0? 

Note that when n — 1, m — 2 and ^(g) := g -1 , the answer to Question 5 is for obvious 
reasons yes. Indeed, it is conjectured that 

T 1 ) = ^ • 

This is Littlewood's famous conjecture in the theory of Diophantine approximation. 
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Approximation by rational planes. The inequality given by (j5J) takes on two 'extreme' 
forms of rational approximation depending on whether n = 1 or m = 1. When m = 1, 
it corresponds to approximating arbitrary points by (n — l)-dimensional rational planes 
(i.e. rational hyperplanes) and gives rise to the dual theory of Diophantine approximation. 
When n — 1, it corresponds to approximating arbitrary points by O-dimensional ratio- 
nal planes (i.e. rational points) and gives rise to the simultaneous theory of Diophantine 
approximation. For d £ {0, . . .n — 1}, it is natural to consider the Diophantine approx- 
imation theory in which points in W 1 are approximated by <i-dimensional rational planes 
- the dual and simultaneous theories just represent the extreme. The foundations have 
been developed in some depth by W.M. Schmidt [22] in the sixties and more recently by 
M. Laurent [17]. However, apart from the extreme cases, there appears to be no analogue 
of Theorem [1] within the theory of approximation by d- dimensional rational planes. 

Approximation by algebraic numbers. Sprindzuk's [23] celebrated proof of Mahler's 
conjecture [18] led to Baker [1] making the following stronger conjecture that was eventually 
established by Bernik [5]. Let n £ N and ip : N — > (0, +oo) be monotonic. Then for almost 
every real x the inequality 

\P(x)\ < H(Py n+1 iP(H(P)) (20) 
holds for finitely many P £ Z[x] with degP ^ n if 

oo 

£>(r)<oo. (21) 

r=l 

Here H(P) is the height of P; i.e. the maximum of the absolute values of the coefficients 
of P. The case ip(h) := h" 1 " 6 corresponds to Mahler's conjecture. In [2] it has been shown 
that if the sum in (I2TT) diverges and ip is monotonic, then for almost every real x inequality 
( !20|) holds infinitely often. More recently [3], the monotonicity assumption in Bernik's 
convergence result has been removed. However, removing the monotonicity assumption 
from the divergence result remains an open problem akin to the Duffin-Schaeffer conjecture. 
In the first instance, it would be natural and desirable to ask for a zero-one law. 

Question 6 Is it true that the set of x £ [0, 1] such that ( \20§ holds for infinitely many 
P £ Z[x] with deg P ^ n is of measure or 1 ? 

The following is a related question concerning explicit approximation by algebraic numbers. 

Question 7 Is it true that the set of real x £ [0, 1] such that 

\x-a\ < H(a)- n ifj(H(a)) (22) 
holds for infinitely many real algebraic a of deg a ^ n is of measure or 1 ? 
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Here H(a) stands for the height of the minimal defining polynomial of a. If (1211) is satisfied, 
a simple application of the Borel-Cantelli lemma shows that the set under consideration is 
of measure zero. On the other hand, if the sum in (l21~l) diverges and ip is monotonic the set 
under consideration is known to have measure one - see [2] . The upshot is that Question 7 
only needs to be considered when ijj is non-monotonic and the sum in ( |21~T) diverges. 
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